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An explicit expansion formula for the powers of the Euler Product 
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Abstract. — We discover an explicit expansion formula for the 
powers s of the Euler Product (or Dedekind 77-function) in terms of hook 
lengths of partitions, where the exponent s is any complex number. Several 
classical formulas have been derived for certain integers s by Euler, Jacobi, 
Klein, Fricke, Atkin, Winquist, Dyson and Macdonald. In particular, 
Macdonald obtained expansion formulas for the integer exponents s for 
which there exists a semi-simple Lie algebra of dimension s. For the type 

A^"'^ he has expressed the {t^ — l)-st power of the Euler Product as a 
sum of weighted integer vectors of length t for any integer t. Kostant has 
considered the general case for any positive integer s and obtained further 
properties. 

The present paper proposes a new approach. We convert the weighted 

vectors of length t used by Macdonald in his identity for type to 
weighted partitions with free parameter t, so that a new identity on the 
latter combinatorial structures can be derived without any restrictions 
on t. The surprise is that the weighted partitions have a very simple form 
in terms of hook lengths of partitions. As applications of our formula, we 
find some new identities about hook lengths, including the "marked hook 
formula" . We also improve a result due to Kostant. The proof of the Main 

Theorem is based on Macdonald's identity for A^^""^ and on the properties 
of a bijection between f-cores and integer vectors constructed by Garvan, 
Kim and Stanton. 
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1. Introduction 

The powers of the Euler Product and the hook lengths of partitions 
are two mathematical objects widely studied in the Theory of Partitions, 
in Algebraic Combinatorics and Group Representation Theory. In the 
present paper we establish a new connection by giving an explicit expan- 
sion formula for all the powers s of the Euler Product in terms of parti- 
tion hook lengths, where the exponent s is any complex number. Recall 
that the Euler Product is the infinite product nm>o(-'- ~ x"^)- A varia- 
tion of the Euler Product, called the Dedekind rj-function, is defined by 
'r]{x) = x^^'^'^Y[m>oi^ ~ ^^)- "^^^ following two formulas [Eu83; An76, 
p.ll, p. 21] go back to Euler (the pentagonal theorem) 

oo 

(1.1) (1 _ ^-) = ^ ^_l)fc^/c(3fe+l)/2 
m>l oo 

and Jacobi (triple product identity) 

(1.2) Yli^- ^"')^ = Yl (-1)"'(2to + l)x"^('"+i)/2. 

m>l m>0 

Further explicit formulas for the powers of the Euler Product 

(1.3) l[{i-x^y = J2fk{s)x' 

m>l fc>0 
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have been derived for certain integers 

(1.4) s = 1, 3, 8, 10, 14, 15, 21, 24, 26, 28, 35, 36, . . . 

by Klein and Fricke for s = 8, Atkin for s = 14, 26, Winquist for s = 10, 
and Dyson for s = 24, . . . [Wi69; Dy72]. The paper entitled "AfRne root 
systems and Dedekind's ?7-function" , written by Macdonald in 1972, is a 
milestone in the study of powers of Euler Product [Ma72] . The review of 
this paper for MathSciNet, written by Verma [Ve], contains seven pages! 
It has also inspired several followers, see [Ka74; Mo75; Ko76; Le78; Ko04; 
Mi85; AF02; CFP05; RS06]. The main achievement of Macdonald was to 
unify all the well-known formulas for the integers s listed in (1.4), except 
for s = 26. He obtained an expansion formula of 

(1.5) (1 - a;"^)'^'™S 

m>0 

for every semi-simple Lie algebra g. In the case of type A\°'\ i.e., type 
Ai with I even [Ma72, p. 134], he expressed the (t^ — l)-st power of the 
Euler Product as a sum of weighted integer vectors of length t for each 
odd positive integer t: 

{vo,---,vt-i) i<j 

Following this direction it seems difficult to obtain more expansion for- 
mulas for other exponents, because t is a vector length and has to be an 
integer. Kostant considered the general case for positive integer s and 
obtained further properties [Ko04] . 

The present paper proposes a new approach. The main difficulty is 
to find an appropriate "other object" and convert the weighted vector 
of length t in Macdonald's identity to a weighted "other object" with 
free parameter t. In fact, we find out that the "other object" is merely 
the classical partition of integer and that the weighted partition has a 
surprisingly simple form in terms of hook lengths. 

Let us describe our Main Theorem. The basic notions needed here can 
be found in [Ma95, p.l; St99, p.287; LaOl, p.l; Kn98, p.59; An76, p.l]. A 
partition A is a sequence of positive integers A = (Ai, A2, • • • , A^) such that 
Ai > A2 > • • • > A^ > 0. The integers {Xi)i=i,2,...,e are called the parts 
of A, the number £ of parts being the length of A denoted by ^(A). The 
sum of its parts Ai -|- A2 + • • • + A^ is denoted by |A|. Let n be an integer, 
a partition A is said to be a partition of n if |A| — n. We write A h n. The 
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set of all partitions of n is denoted by V{n)- The set of all partitions is 
denoted by P, so that 

V=[j V{n). 

n>0 

Each partition can be represented by its Ferrers diagram. For example, 
A = (6, 3, 3, 2) is a partition and its Ferrers diagram is reproduced in 
Fig. 1.1. 
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Fig. 1.1. Partition Fig. 1.2. Hook length Fig. 1.3. Hook lengths 



For each box v in the Ferrers diagram of a partition A, or for each 
box V in A, for short, define the hook length of v, denoted by hy{X) or 
hy, to be the number of boxes u such that u = ov u lies in the same 
column as v and above t), or in the same row as v and to the right of v 
(see Fig. 1.2). The hook length multi-set of A is the multi-set of all hook 
lengths of A. In Fig. 1.3 the hook lengths of all boxes for the partition 
A = (6, 3, 3, 2) have been written in each box. The hook length multi-set 
of A is {2, 1, 4, 3, 1, 5, 4, 2, 9, 8, 6, 3, 2, 1}. 

Theorem 1.1 [Main]. For any complex number (3 we have 

(1.6) 11(1--"')'-' = E n(i-^)- 

m>l Aep v£\ " 

Identity (1.6) will be called "Main Identity". Two numerical examples 
are given in §2 for verifying the Main Theorem. For convenience, the 
exponent s in the Euler Product has been replaced by 13 — 1. The proof of 
the Main Theorem is based on the Macdonald identities for A^^^ . We have 
also used the properties of the bijection between t-cores and AT-codings 
constructed by Garvan, Kim and Stanton [GKS90] (see §5). From our 
Main Theorem we derive new formulas about hook lengths, including the 
"marked hook formula" . We also improve a result due to Kostant (see §7). 
The five results we should like to single out are next stated. They will be 
further proved in Sections 2, 6, 7 and 9. 



4 



Corollary 1.2 [=2.4]. For any positive integers n and k the following 
expression 

(1-7) En(i-^) 

Ahn vex ^ 

is an integer. 

Theorem 1.3 [=6.10, marked hook formula]. We have 

(1.8) ^/jj^ft; = !!(?!ii:i)„, 

Ahn veX 

where f\ is the number of standard Young tableaux of shape A (see §2.3 
and §6.4). 

Theorem 1.3 is to be compared with the following well-known formula 



(1-9) E/- 



A 

Ahn 



? = n! 



Theorem 1.4 [=6.9]. We have 

(1.10) E-"E(E;^)'= n r^(Ef^+(Ef^)')- 

n>l Ahn vex m>l k>l k>l 

Theorem 1.5 [=7.2]. Let k be a positive integer and s be a real number 
such that s>k^-l. Then (-l)^/fc(s) > 0. 

Corollary 1.6 [=9.2] . For any positive integer n the following expression 

AhniieA ^ 

is a positive integer. 

It would be interesting to find a direct proof of Corollaries 1.2, 1.6 
and Theorems 1.3, 1.4. In particular, the "marked hook formula" sug- 
gests that a marked Robinson-Schensted-Knuth correspondence should be 
constructed between pairs of marked Young tableaux and marked permu- 
tations (see §6.4). 
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2. Basic consequences and specializations 

2.1. Equivalent forms. With the notations recalled above for partitions 
the right-hand side of the Main Identity can be written as 

(2.1) E-'^'n(i-^) = E-"En(i-^)- 



V 



Using the identity (see [St99, p.316]) 

nT^=-p(Ej(T^). 

m>l fc>l ^ ' 

the Main Identity can be written: 

p-3) nT^x-p(-^Ei(i^)-E-"En(i-|) 

m>l k>l ^ ' n>0 Ahn ueA ^ 

or 

(2.4) exp((l-/J)Ej(Y^)=E-"E n(l-^)- 

^ fe>l '^^^ ^ ''^ n>0 Ahn t-eA 

The Main Theorem has also the following equivalent generating function 
form, which can be verified by comparing the coefficients of X^V^. 

Theorem 2.1. We have 



2.2. Corollaries. From the Main Theorem we immediately have the fol- 
lowing results. 



Corollary 2.2. Let F{j3) be the function defined by 

+_ 
hi 



\ev vex ' 
Then 

F{P^ + P2) = F{/3i)F{/32). 

In particular, 

F{P)F{-P) = 1. 
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Corollary 2.3. For each positive integer n the following expression 



is a polynomial in (5 with integral coefhcients. 

Corollary 2.4 [=1.2]. For any positive integers n and k the following 
expression 

Ahn vex 

is an integer. 

Note that unlike Corollary 2.3 there is no factor n\ in Corollary 2.4. 

^.5. Specialization for (3 = 0. Letting /? = in the Main Theorem yields 
the well-known generating function for partitions (see [An76, p.3]). 

Theorem 2.5. Let p{n) he the number of partitions of n. Then 

(2-6) nr^ = EK-)-^ 

m>l n>0 

Using (2.6) we can rewrite the Main Theorem as follows, which is prob- 
ably the good form for finding combinatorial interpretations. It means 
that there exists a bijection between one weighted-partition (right-hand 
side of (2.7)) and sequences of A; -|- 1 partitions (left-hand side of (2.7)). 
When = — A; (A; e N), the left-hand side of the Main Identity may be 
rewritten i^n>Qp{'n)x'^)^~^^ because of (2.6). Hence the Main Theorem 
may be restated as the following corollary. 

Corollary 2.6. Let A; e N. Then 

(2.7) ^K^i)Kn2)---K^fc+i) = E 11(1 + ;^)' 

Ahn ^eA 

where the sum on the left-hand side ranges over all positive integer vectors 
(ni, n2, . . . , fik+i) such that "^ni = n. 

2.4- Specialization for (3=1. The case /? = 1 is really trivial. Every 
non-empty partition A contains at least one box v of hook length /i^, = 1, 
so that 

vex ^ 
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Hence 

E-"En(i-)^) = 1- 

n>0 Ahn vex 

2.5. Specialization for P = oo. The hook length plays an important role 
in Algebraic Combinatorics thanks to the famous hook formula due to 
Frame, Robinson and Thrall [FRT54] 



(2.8) fx = 



n.exhvixy 



where f\ is the number of standard Young tableaux of shape A (see [St99, 
p.376; Kn98, p.59; Kr99, Ze84, GNW79, NPS97, RW83]). By using the 

Main Theorem we re- prove the following classical result, which is also a 
consequence of the Robinson-Schensted-Knuth correspondence (see, for 
example, [Kn98, p.49-59; St99, p.324]). 

Theorem 2.7. We have 

(2.9) /a = n\ 

Ahn 

Proof Put /3 = -y/x in (2.4): 

y/x\ ( , 

xev vex 
When a; — > 0, we get 



En(i-f)-exp((i.|)5:^ 

Xev vex ^ k>i ^ 



(2-10) E n ^ = ^-p(^)- 

Xev vex " 
Comparing the coefficients of y'^ yields 



EHt^ 



1 



Ahn vex ^ 



or 

E (n^)' = □ 

Ahn ^^Uexl^v^ 



2.6. Specialization for j3 = —1. Unlike the specializations /3 = l,0,oo as 
done previously, the case /3 = — 1 does not relate to any classical result. 
However, we get a surprising formula for pp(n), defined to be the number 
of ordered pairs iT',n" of partitions such that \n'\ + \it"\ — n (see [BG06; 
CJW08]), as stated next. 
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Corollary 2.8. We have 

(2.11) pp{n) = E n(l+/^)- 

Ahn vex " 

Again, a direct proof of Corollary 2.8 would be welcome. 

2.7. Specialization for /3 = 2. There is no direct specialization for (3 = 2. 
Nevertheless, by using the Euler pentagonal theorem (formula (1.1)) we 
obtain another expression for the alternate sum of the pentagonal powers, 
as stated in the next Proposition. 

Proposition 2.9. We have 

(2-12) E n(i-/|)^= E (-i)^x^(^'=+^)/i 

Ae-p vex " k=-(x> 
Example 2.1. We see that the coefficient of x^ in (2.12) is 0, i.e.: 

(2.13) En (!-)!)=<'■ 

Ah4 ^;GA 

There are five partitions of 4 (see. Fig. 8.1) and their hook lengths are re- 
spectively {1, 2, 3, 4}, {1, 1, 2, 4}, {1, 2, 2, 3}, {1, 1, 2, 4} and {1, 2, 3, 4}. We 
verify that (2.13) is true by the following calculation. 

2(1 - 2) (1 _ A) + 2(1 - -) (1 - -) + (1 - -) (1 - -) = 0. 
^ 9^^ 16^ ^ 1^^ 16^^ 4^^ 9^ 

This raises the question: is there a direct proof of Proposition 2.9? 

2.8. Specialization for (5 = 25. Recall that the Ramanujan r function is 
defined by (see [Se70, p. 156]): 

(2.14) x JJ(l-a;'")24 = J]T(n)a;" 

m>l n>l 

= x- 24x2 + 252x2 - 1472x^ + 4830x^ - 6048x^ + • • • 

Putting /? = 25 in the Main Theorem yields the next proposition. 
Proposition 2.10. We have 

(2.15) r(n) = E 11(1-^) 

A vex 

where the sum ranges over all 5-cores ofn — 1. 
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Notice that there is canceUation between a box of hook length 3 and a 
box of hook length 4 in each 5-core, because 

V 9 A iqJ 

Example 2.2. Take n = 6. There are two 5-cores of 5: (3, 2) and (2, 2, 1). 
Those two 5-cores have their hook length multi-sets equal to {1, 1, 2, 3, 4}, 
so that 

r(6) = 2(l-f)(l-H5)(i_|)=_6048. 

3. Specialization for /3 = 4 

The /? = 4 case is very interesting. Unlike the case for = 2 in which 
Euler's pentagonal theorem is used, here the following well-known Jacobi 
triple product formula is re- proved! (see [An76, p. 21; Kn98, p. 20; JS89; 
FH99; FK99]) 

Theorem 3.1 [Jacobi]. We iiave 

(3.1) n (1 - ^'")^ = J2 (-l)"'(2™ + l)a:"'^"'+'^/^. 

m>l m>0 

Proof. Put /? = 4 in The Main Identity: 

(3.2) 11(1--"*)'=!: 11(1-^)- 



If a partition A contains one box v whose hook length is — 2, then 

4 - 



(3.3) n(i-^)^=o- 



Otherwise A must be a staircase partition 

Am := {m,m- 1, . . . , 3, 2, 1). 
We have (see Fig. 3.1 and 3.2 for an example): 

n h - A^ = / (2m-l)^-4 y /5x— 

^ hy \ (2m -1)2 J "'\9J \ 1 J 

(3.4) = (-l)™(2m + l). 

As I Am\ — Tn[m + l)/2, we conclude that 

m>l m>OveAm m>0 
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Fig. 3.1. Hook lengths hy in A4 
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Fig. 3.2. (1 - 4/hl) in A4 



4. Specialization for /? = 9 

Recall that a partition A is a t-core, if A has no hook length equal to t. 
[GKS90; St99, p.468]. Hence, if A is not a 3-core, 



(4.1) 

By the Main Theorem 
(4.2) 
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9 



n(i-o» = En(i-sj) 



m>l 

where the sum ranges over all 3-cores. 
Theorem 4.1. We have 
^•1 

k>l k,m>0 



X 



k'^ +k+Tn^ +m+km 



Yl{l-q''f= J2 (^{^k+l){3m+l){Sk + 3m + 2)q 

k,m>0 

--{3k + 2) (3m + 2){3k + 3m + 4)qk'+k+m^+m+{k+i){m+i)\ 
2 / 



Proof. We need characterize all 3-cores. In fact, a partition is a 3-core 
if and only if it has one of the forms described in Fig. 4.1 (type A) and 
Fig. 4.2 (type B). Let A/, = (/c, . . . , 3, 2, 1) be a staircase partition. Define 

A2 = (/c,A;,...,3,3,2,2,1,1) 

and Al' be the transposition of A^. Then type A (resp. type B) is made 
of a partition of form A^, a partition of form A^ and a rectangle of form 
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Fig. 4.1. Type A 3-core 
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Fig. 4.2. Type B 3-core 
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Fig. 4.3. Hook lengths in A3 
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Fig. 4.4. (1 - 9/hi) in Ag 



2' 



k X m (resp. of form (A; + 1) x (m + 1)). We have (see Fig. 4.3 and Fig. 
4.4) 

n(-4)=(-s)i-!)'(^)'"'(i^'"' 



X 



4/ V16/ V25. 
(3/!;-2)2 -9\i/(3/c- 1)2 -9\i 



. (3fc-2)2 J V (3/c-l)2 J 
(4.3) = (3/c+ l)(3A;+2)/2. 

The product of 1 — 9/hl for all boxes v in the rectangle of type A (Fig. 4.1) 



is: 



m k 



n (i-|)=nn 



{3i + 3j - 1)2 - 9 



n 



(4.4) 



(3j-l)(3i + 3fe + 2) 
Al (3j + 2)(3i + 3/c-l) 

2{3k + 3m + 2) 
(3/c + 2)(3m + 2)' 
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The product of 1 — 9//?.^ for all boxes v in the rectangle of type B (Fig. 4.2) 
is: 

"j+ifc+i(3^^3_^-_5)2_9 



n =nn 



(4.5) 



v€B{k,m) ^ j = l i=l ^ J I 

-2(3/c + 3m + 4) 



(3A; + l)(3m + !)■ 

Combining equations (4.3), (4.4) and (4.5) yields Theorem 4.1. [] 

5. Proof of the Main Theorem 

In this section we always suppose that t = 2t' + 1 is an odd positive 
integer. 

5.1. Fundamental properties oft-cores and V -codings. Recall that a par- 
tition A is a t-core if the hook length multi-set of A does not contain the 
integer t. It is known that the hook length multi-set of each t-core does 
not contain any multiple of t [Kn98. p. 69, p. 612; St99, p. 468]. 

Definition 5.1. Each vector of integers {vq, f i, . . . , Vt-i) G is called 
V -coding if the following conditions hold: 

(i) Vi = z(modt) for < z < t — 1; 

(ii) + t'l H h vt-i = 0. 

The ^-coding can be identified with the set {t;o, ^i, • • • , Vt-i} thanks 
to condition (i). In this section we present a bijection between t-cores 
and F-codings, that constitutes the crucial step in the proof of the Main 
Theorem. 

Theorem 5.1. There is a bijection (py '■ A i— > {vq,vi, . . . ,vt-i) which 
maps each t-core onto a V-coding such that 

(5.1) \M = hvl + vl + --- + vl,) ^'"^ 



and 



2^v u 1 1-1/ 24 



n('-|)= i,.,,.3K.'.''(.-i)! n 

v€X " ^ ^ 0<i<j<t-l 

We will describe the bijection (pv and prove the two equalities (5.1) 
and (5.2) in §5.2, §5.3 and §5.4 respectively. An example is given after the 
construction of the bijection (f)v- 
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5.2. The bijection (j)v and an example. Each finite set of integers A = 
{ai, a2, . . . , ttn} is said to be t-compact if the following conditions hold: 

(i) -l,-2,...,-teA; 

(ii) for each a E A such that a 7^ —1, —2, . . . , — t, we have a > 1 and 
a ^ mod t; 

(iii) let 6 > a > 1 be two integers such that a = bmodt. If b E A, then 
ae A. 

Let A be a t-compact set. An element a G A is said to be t-maximal if 
6 ^ A for every 6 > a such that a = bmodt. The set of t-maximal letters 
of A is denoted by maxt(A). Let A be a t-core. The H-set of the t-core A 
is defined to be 

H{X) = {hy I f is a box in the leftmost column of A} U { — 1, —2, . . . — t}. 

Lemma 5.2. For each t-core A its H-set H{X) is a t-compact set. 

Proof. Let c = tk + r {k > 1, < r < t — 1) be an element in H{X) 
and a be the maximal letter in H{X) such that a < t{k — 1) + r. We 
must show that t{k — 1) -f r is also in H{X). If it were not the case, let 
z > t{k — 1) + r,yi, 1/2, ... ,yd be the hook lengths as shown in Fig. 5.1, 
where only the relevant horizontal section of the partition diagram has 
been represented. We have yi = c — a — l>tk + r — t{k — 1) — r = t and 
yd = c — z + 1 <tk + r — t{k — 1) — r = t; so that there is one hook y^ = t. 
This is a contradiction since A is supposed to be a t-core. [] 
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2/2 
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Fig. 5.1. Hook length and t-compact set 



Construction of (py. Let A be a t-core and H{X) be its H-set. The 
U -coding of A is defined to be the set U :— maxt(ii/'(A)), which can be 
identified with the vector {uo,ui, . . . ,Ut-i) such that uq — — t, Ui > — t 
and Ui = i modt for 1 < i < t — 1. In general, 

S := Uq + Ui -\ h Ut-l 7^ 0. 

The integer 5 is a multiple of t because 

S = J2'^i = + i) =tJ2ki + tit - l)/2 
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(remember that t = 2t' + 1 is an odd integer). The F-coding 0v(A) is the 
set V obtained from U by the foUowing normalization: 

(5.3) (f)v{X) = V :={u-S/t : ueU}. 

In fact, we can prove that S/t — £{X) — t' — 1 (see (5.8)). The set V can 
be identified with a vector F-coding because 

J2^i = Y^iui -S/t) = Y,Ui-S = 0. 

Example 5.1. Consider the 5-core 

A= (14,10,6,6,4,4,4,2,2,2). 

The H-set of A (see Fig. 5.2) 

H(X) = {23, 18, 13, 12, 9, 8, 7, 4, 3, 2, -1, -2, -3, -4, -5} 

is 5-compact. The t/-coding of A is t/ = max5(ii'(A)) = {23, 12, 9, —4, —5}, 
or in vector form 

{uq, ui, U2, Us, U4) = (-5, -4, 12, 23, 9). 
As S = '^Ui = 35, the F-coding is given by 

V = {-5- 7, -4 - 7, 12 - 7, 23 - 7, 9 - 7} = {-12, -11, 5, 16, 2}, 
or in vector form 

0y (A) = (vq, vi,V2, V3, V4) = (5, 16, 2, -12, -11). 

We have 

1 - 1 

|A| = —(v^ + v^ -\ \-v? 1 ) 

II 1 24 

= + 16' + 2' + (-12)' + (-11)') - = 54. 

2-5 24 

and 

n(i-^) = i!.2!.3!'--(t-i)! n (^^-^i) 

= (-11)(3)(17)(16) • (14)(28)(27) • (14)(13) • (-l)/288 
= 60035976. 

Notice that, as expected, the above two numbers are positive integers. 
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Fig. 5.2. t/-coding and A'"-coding of t-core 



5.3. Proof of (5.1). A vector of integers (no, ni, . . . , nt-i) G Z is said to 
be an N -coding if no + ni + • • • + nt_i = 0. Garvan, Kim and Stanton have 
defined a bijection (/>jv between A'"-codings and t-cores. We now recall its 
definition using their own words [GKS90,p.3] (see also [BG06]). 

Let A be a t-core. Define the vector (no, . . . , nt_i) = ^Ar(A) in the 
following way. Label a box in the z-th row and j-column of A by j — z mod t. 
We also label the boxes in column (in dotted lines in Fig. 5.2) in the 
same way, and call the resulting diagram the extended t-residue diagram. 
A box is called exposed if it is at the end of a row of the extended t-residue 
diagram. The set of boxes (z,j) satisfying t{r — 1) < j — i < tr of the 
extended t-residue diagram of A is called region and numbered r. In Fig. 
5.2 the regions have been bordered by dotted lines. We now define n^ to 
be the maximum region r which contains an exposed box labeled i. 

In Fig. 5.2 the labels of all boxes lying on the maximal border strip 
(but the leftmost one) have been written in italic. This includes all the 
exposed boxes: 3,3,3,2,4,3,2,4,3,2,4,3,2,1,0, when reading from bottom to 
top. We have (no, ni, n2, ns, n^) = (—2, —2, 1, 3, 0). 
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Theorem 5.3 [Garvan-Kim-Stanton]. The bijection 



4>N ■ {no,ni, . . . ,nt-i) 
has the following property: 

t * ""^ * 

(5.4) |A| = -^n2 + ^^ni. 

i=0 i=0 

Let t' = {t-l)/2 and let 

(l)v ■■ {no, ni, . . . , nt-i) ^ {vq, vi, . . . , vt-i) 

be the bijection that maps each A^-coding onto the V^-coding defined by 

rtn,+,,+z ifO<z<t'; 
' \tn,-t'-i+i-t iff + l<i<t-l 

or in set form 

(5.6) {v^\0<i<t-l} = {tUi + i-t' \ Q <i <t-l}. 

The bijective property is easy to verify. More essentially, the bijection (pv 
defined in §5.2 is the composition product of the two previous bijections 
as is now shown. 

Lemma 5.4. We have (py = (pv ° ^n- 

Proof. Let {vq, . . .,vt-i) = 4>vW, {no, . . .,nt-i) = 0Ar(A) and 

{vQ,...,Vt_-^) = (j)v{no,...,nt-i). 

We need prove that Vi = v'^. The number rii in the A'"-coding is defined 
to be the maximum region r which contains an exposed box labelled i. 
This exposed box is called critical italic box. In Fig. 5.2, a circle is drawn 
around the label of each critical italic box. On the other hand, the U- 
coding is defined to be the set maXi(if(A)), where ^^(A) is the H-set of A. 
A box in the leftmost column whose hook length is an element of the U- 
coding is called critical roman box. In Fig. 5.2, a circle is drawn around 
the hook length number of each critical roman box. Let us write the labels 
of all the exposed boxes (the vector L = {Li)) with its region numbers (the 
vector R — {Ri)) and the H-set of A (the vector H = {Hi) = H{X)), read 
from bottom to top. 



L= (s) 3 3(2)(l)32432432(T)(d 
i?= @ 2 1 ® © -1 -1 -1 -2 -2 -2 (2) (§) 
H = @) 18 13 (g) ® 8 7 4 3 2 -1 -2 -3 @ (3) 
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It is easy to see that Lj = {Hj-£{X)) modi and Rj = [{Hj -£(A))/tJ + 1. 
This means that Li has a circle symbol if and only if has a circle 
symbol. We then have a natural bijection 

(5.7) f -Ui^ [{ui - l{\))/t\ + 1 = n(^._£)modt 

between the set {tto, . . . ,ttt-i} and {no, . . . By (5.6) and (5.7) we 

have 

{v[} = {tm + i - 1'} 

= {tn(„^_^)n,odt + {ui - ^) modt - t'] 

= {t{[{u^- i)/t\ + 1) + {ui-e)modt-t'} 

= {ui-£ + t' + 1}. 

On the other hand, (f^) is a V-coding, because v'^ = imodt and '^v'^ = 
t^ni + ^i-t{t-l)/2 = 0; so that 

(5.8) {J2ui)/t = e-t' -1. 

i 

Hence 

{v[} = + + 1} = {Ui - (J] Ui)/t} = {Vi}. D 

i 

Take again the same partition as in Example 5.1; the AT-coding is 
(no, ni, n2, ns, n^) = (-2, -2, 1, 3, 0). 

We verify that 

= (1x5 + 0, 3x5 + 1, 0x5 + 2, -2x5-2, -2x5-1). 
= (5, 16, 2, -12, -11) = (^;o, v^, V2, vs, V4). 

Proof of (5.1) in Theorem 5.1. From (5.6) we have 

= ^{{tuif + 2tini - 2tt'ni + + t'^ - 2it') 

= t'Y,n'l + 2tY, iui + - 1)^^(2^ - 1) + _ ^/^(^ _ 

Hence 
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5.4- Proof of (5.2). We first etabfish the following two lemmas. 
Lemma 5.5. For any t-compact set A we have 



n i-fi = n 



-TT a + t 



a€A,a>0 a€maxt{A),a^—t 



Example 5.2. Take t — 5. Then the set 

A = {-5, -4, -3, -2, -1, 2, 3, 4, 7, 8, 9, 12, 13, 18, 23} 
is 5-compact. We have maxt(A) = {—5, —4, 9, 12, 23}. Hence 

25\ 1-14 -17 -28 



(5.10) n (i- 

Proof. Write 



aV (-4) •9- 12-23' 

aeA, a>0 ^ ^ 



^ \ TT (a - • (a + *) 



n (i-^)= n 



a • a 

aeA,a>0 aeA,a>0 



then delete the common factors in numerator and denominator, as illus- 
trated by means of Example 5.2. 



-4 



(a = 1 mod 5) 



^ fx^ ^xi| (a = 2mod5) 

^ ^xi^ -§-xi^ 13x23 18^28 ('^^Q^noH^'l 

-2 3^3 8^8 13 ^ 13 18 ^ 18 23 ^ 23 '^'^ " "lOQ O; 

^ ^x| |xM (a^4mod5) 

The product (a— 5) (a-|-5) /a^ for o > is reproduced in the row determined 
by a mod 5 in the above table, except for the leftmost column. But the 
product of the factors in the leftmost column is equal to 1 because t is 
an odd integer; so that the left-hand side of (5.10) is the product of the 
factors in the above table. After deleting the common factors, it remains 
the rightmost fraction in each row. [] 

Lemma 5.6. Let X be a t-core and (wq, tti, . . . , ttt-i) be its U-coding 

(defined in the body of the construction of 4>v)- Let X' be the t-core 
obtained from X by erasing the leftmost column of X and {u'q, u'^, . . . , tti_i) 
be its U -coding. Then 



Jj- Uj - Uj ^ jj Uj + t 



0<i<j<t-l ""i i=i '^^ 
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Example 5.3. Take the 5-core A given in Example 5.1. The ?7-coding of A 
is (^0) ui, U2, Us, U4) = (—5, —4, 12, 23, 9). We have 

A'= (13,9,5,5,3,3,3,1,1,1). 

The [/-coding of A' is (wo, tt^, tt2, W3, W4) = (—5,11,22,8,-1). Now, con- 
sider the cychc rearrangement 

{uq, u'{, U2, M3, = (-1, -5, 11, 22, 8) 

of (wq, u[, u'2, ^3, u'^). We have YliK ^ ^j) = Ili'^i ~ '"j ) because t is an 
odd integer. Moreover u'/ = itj — 1 for all 1 < i < 4. Hence 



n 



Ui — Ui 



v" - v" 
0<i<j<t-l 



t-1 

n 

i=i 



Uq — Uj 

u'^ - u"^ 



_ (-5 + 4)(-5 - 12)(-5 - 23)(-5 - 9) 
~ (-1 + 5)(-l - 11)(-1 - 22)(-l - 8) 
^ (-4 + 5)(12 + 5)(23 + 5)(9 + 5) 
(-4)(12)(23)(9) 

Proof. We suppose that A contains 5 parts equal to 1. Its i^-set H{X) 
(viewed as a vector in decreasing order if necessary) can be split into six 
segments H(X) = A1A2A3A4A5AQ defined by (see Fig. 5.3) 

(i) a> 5 + 2 for each a e Ai; 

(ii) A2 = iS,S-l,..., 3,2,1); 

(iii) As = {-1,-2,-3,. ..,5 + 2-ty, 

(iv) A4 = {5 + l-ty, 

(y) A5 = {d-t,d-l-t,...,l-ty, 
(vi) Ae = i-t). 

On the other hand the ^f-set H{X') of A' is split into five segments 
H{X') = A[A'2A'^A'^A'^ defined by 
(i') A[ = {a-5-l : o e A^}; 
(ii') A'2 = {a-5-l : aeA2} = (-1, -2,..., -5); 

(iii') A', = i-5-iy, 

(iv') A'^ = {a-S-1 : a e A^} = {-S - 2, -S - 3, . . . , -t + ly 

(v) A', = i-t). 

Notice that some segments Ai and A'^ may be empty. More precisely. 




A. 



A' — 
A2 — 



= a; = 0, 
A. = = a; = A' 



if 5 = 0; 
if 5 = t-2; 
if 5 = t- 1. 
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Fig. 5.3. Comparison the hook lengths of A and A' 



The basic facts are: 

(i) a ^ maxt(iy(A)) for every a e A^; because {amodt : a e ^5} = 
{a modi : a e A^}. In other words the set A5 is masked by A^. 

(ii) 5 + 1 — t & maxt{H{X))] because a ^ Omodt for every a G A[ so 
that a ^ d + 1 mod t for every a E Ai. It is easy to see that a ^ S + 1 mod t 
for every a G A2 U A3. 

(iii) —5 — 1 E maxt(iy(A')); because a ^ Omodt for every a E AiU A2 
so that —5 — 1 modi for every a E A[ U A2. 

(iv) Since that ai— i^a — 5 — lisa bijection between Ai U A2 U A3 and 
A'l U A2 U A4, it is also a bijection between max^(i7(A)) \ {—t, 6 — t + 1} 
and maxt(if(A')) \ {-t, ~5 - 1}. 

The above facts enable us to derive the CZ-coding of A' from the U- 
coding of A as follows. Let 

(Ui) = {uq = -t, Ui,U2,..., Uk-l, S+l-t, Uk+l, Uk+1, . . . , Ut-l) 

be the f/-coding of A and define 

i'^i) — (■"0 = —S — 1, u'l, u'2, . . . , — t, • • • ) '^t-i) 

where u'l = Ui — 5 — 1 iov i > 1. Then, the C/-coding of A' is simply 
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We have Yli'^i ^ ^j) ~ 11 (""f ~ ^'/) because t is an odd integer. On the 

^ Ujj — Uj'i Ujj 



other hand, u'- — u'' = Ui — Uj for all 1 < i < j < t — 1. Hence 



t-i 



n ^i ~ "j ^ TT ~ ^ TT 

or'.-ii'. 11 ii'.'-ii" 11 



W- — W- ^ ^ W- — W- u'n — u'' 

0<i<j<t-l * 0<i<j<t-l * ■? j=l " 

-I — M,- -i-r Uj + t 



Proof of (5.2) in Theorem 5.1. Because the CZ-coding and ^-coding 
of A only differ by the normahzation given in (5.3) and t is an odd integer, 
we have Y\{vi — vj) = Yli'^i ~ '^j)- By Lemmas 5.6 and 5.5 we have 

n iu,-u,)=ii^x n («^-«;) 

0<i<j<t-l j=l ^ 0<i<j<t-l 

e 



= n (i-ij)x n 

a€H{X),a>0 0<i<j<t-l 



=-=^xn(i-J)- 

vex ^ 

Taking A as the empty t-core, the t/-coding of A is (— t, —t+ l,—t + 
2, . . . , -3, -2, -1). We then obtain K = (-l)*'l! • 2! • 3! • • • (t - 1)! Q 

5.5. Enf of the proof of the Main Theorem. Recall that the Dedekind 
?7-function is defined by 

(5.11) r7(a;) = a;^/2^ JJ(l-x"^). 

m>l 

Let t = 2t' + 1 be an odd integer. Macdonald obtained the following result 
[Ma72] (see comments in §1). 

Theorem 5.7 [Macdonald]. We iave 

(5.12) ?7(x)*'-i = Co n(^» - v.)x^-l+vl+-+vU)/{2t)^ 

where the sum ranges over aU V-codings {vq, vi, . . . , vt-i) (see Dehnition 
5.1) and cq is a numerical constant. 

Consider the term of lowest degree in the above power series. We 
immediately get 

(5.13) CO- ^ ' 



l!-2!-3!---(t-l)! 
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Proof of the Main Theorem. Let n > be a positive integer. The 
coefficient C„(/9) of x"' on tfie left-fiand side of tfie Main Identity is a 
polynomial in (3 of degree n. The coefficient Dn{(3) of on the right- 
hand side of the Main Identity is also a polynomial in P of degree n thanks 
to (2.3). For proving Cn{P) = Dn{(3), it suffices to find n + 1 explicit 
numerical values /9o, A, • ■ ■ , /?n such that Cn{/3i) = Dn{(3i) for < i < n 
by using the Lagrange interpolation formula. The basic fact is that 

vex 

for every partition A which is not a t-core. By comparing Theorems 5.1 
and 5.7 we see that the Main Identity is true when f3 — for every odd 
integer i.e., 

E -'^'11(1-^) = 11(1-")*^-'. 

xev vex m>i 

so that CniP) = Dn{P) for every complex number f3. [] 

Note that Kostant already observed that Cn{P) is a polynomial in /3, 
but did not mention any explicit expression [Ko04]. 

6. New formulas about hook lengths 

In Sections 2-4 we have taken special numerical values for /3. In this 
section we compare the coefficients of to derive further identities. 

6.1. Comparing the coefficients of p. 

Proposition 6.1. We have 

(6.1) E^"EE/^= n Y^""^ k(i-xky 

k>l ^ ' 



n>\ XVnveX " m>l 



Proof. Identity (6.1) follows from (2.3) by comparing the coefficients 
of on both sides. [] 

6.2. The Stanley- Elder- B ess enrodt-Bacher-Maniv el Theorem. We also 
have a second proof of Proposition 6.1 that is direct and provides a more 
general result about the power sum of the hook lengths. 



Theorem 6.2. We iave 

n>l XhnveX m>l ^ " k>l 
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Recall that (Tctin) = a-th power sum of all positive 

divisors of n (see [Se70, p. 149]) whose generating function is classically 
given by 



(6.3) 



k>l n>l 



Using (6.3) identity (6.2) can be rewritten as 



n>l AI-ni;€A 



m>l 



n>l 



The proof of Theorem 6.2 is based on an elegant result about the multi- 
set of hook lengths and the multi-set of parts of all partitions of n. Many 
studies have been done along those lines [Be98, BM02, Ho86, St04, KS82, 
Wei, We2]. Each hook length can be split into — + + 1 where a„ 
is the arm length and is the leg length (see [St99, p.457]). The ordered 
pair (a„, ly) is called a hook type. 

Theorem 6.3 [Stanley-Elder-Bessenrodt-Bacher-Manivel]. Let 

n > k > 1 be two integers. Then for every positive j < k the total 
number of occurrences of the part k among all partitions of n is equal to 
the number of boxes whose hook type is {j, k — j — 1). 

We now state a weaker form of the SEBBM Theorem, much easier to 
figure out. Let A be a multi-set of positive integers. Define A to be the 
multi-set derived from A by replacing each element a of A by a copies of a. 
For instance, with A = {1, 1, 2, 5} we obtain A = {1, 1, 2, 2, 5, 5, 5, 5, 5} = 
{11,11,22,5^. 

Proposition 6.4. Let H{n) (resp. G{n) ) be the multi-set of all hook 
lenghts (resp. the parts) of all partitions of n. Then 



(6.5) 



H{n) = G{n). 



For example, the set of all partitions of 4 with their hook length multi- 
sets is reproduced in Fig. 6.1. We see that H{A) = {1^,2*^,3^,4^}. On 
the other hand, G(4) = {1,1,1,1,2,1,1,2,2,3,1,4}. We have ^(4) = 
{1"^, 2^, 3^, A'^] = i7(4). Notice that G(4) can be represented as in Fig. 6.2. 
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Fig. 6.1. The multi-set H{4) of hook lengths 
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Fig. 6.2. The multi-set (j(4) of parts with duphcations 

Theorem 6.3 can be used to evaluate the power sum of the hook lengths. 
We obtain immediately the following Theorem, which means that the r-th 
power sum of the hook lengths is equal to the (r + l)-st power sum of the 
parts. 

Corollary 6.5. For each positive integer n and each complex number a 
we have 



(6.6) 



XhnvEX Ahn i 



By Corollary 6.5, we see that Theorem 6.2 is equivalent to the next 
Theorem. 

Theorem 6.6. We have 
(6.7) 



^ ^ ^ ^fc^a 

J. J. j^m ^ j.k ' 

n>l Ahn i m>l fc>l 



Proof. Let 

(6.8)F(/c):= J2 x'''"'+^''+^^'"'+^+-{nkk'' + nk+i{k + l)'^ + ■■■). 

'^fc,'^fc+l,■■■>0 

We have 



(6.9) 

Let 
(6.10) 



rik+i,-- 



(l-a;'=+i)(l-a;fc+2) 

1 

(l-a;'=)(l-a;'=+i)---l-a;'= ' 1 - a; 



+ z i:F{k + l). 



''^^^ ~ {l-x)il-x^)---il- x^-^f^^^- 
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Then identity (6.9) becomes 



1 Ua k 

^'w= (i-.)(i-..)... r3^+^'(^+')- 

By iteration 

m>l /c>l 

Thus, the left-hand side of (6.7) is equal to F(l) = F'{1). □ 

Putting a = and a = — 1 we obtain the following specializations. 
Corollary 6.7. We have 

^ „ 1 

n>l \\-nv£\ m>l k>l 



m>l - ^ 



and 



n>l AhnveA " m>l /c>l 

For the second equality of (6.14), see [Slo, A006128]. 

Historical Remarks about the SEBBM theorem. In the present paper we 
do not give the proof of the SEBBM theorem. We only want to make the 
following historical remarks. Stanley proved the case j = in 1972. Inde- 
pendent discoveries and proofs were given by Kirdar and Skyrme (1982), 
Paul Elder (1984) and Hoare (1986) (see [Wei, We2, St04, KS82, Ho86]). 
This result is called Elder's Theorem. Bessenrodt [Be98] proved the gen- 
eral case of Theorem 6.3 in 1998. The final version of this result was given 
by Bacher and Manivel [BM02] in 2002. In fact, when we re-discovered 
Theorem 6.3, as will be further explained, we noticed that Elder's The- 
orem, stated in this hook length language, was just the particular case 
j = of Theorem 6.3. 
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When preparing the present paper we rediscovered Theorem 6.3 in the 
following manner. First, we obtained Proposition 6.1, as mentioned ear- 
her by comparing the coefficients of f3 in the Main Theorem. We then 
expanded the right-hand side of (6.1) and calculated the first terms: 

I^yi 2 ^yi3 rtr'^ rtf^ 

Jb Ju Jb Jb 

(6.15) 2. ^" 2. 2. ^ = ^ + 5^ + + 218^ + 1814- + • • • 



n>l AhnvGA 

When searching for the sequence 1,5,29,218,1814,... in The On-Line 
Encyclopedia of Integer Sequences [Slo] we got the sequence A057623, 
that referred to "n! * (sum of reciprocals of all peirts in unre- 
stricted partitions of n) ." Next we calculated 

^ = a; + Bx^ + 6a;^ + 12a;^ + 20a;^ + 35a;^ + • • • 

n>l AhnveA 

by enumerating all partitions. Going back to the The On-Line Encyclope- 
dia the sequence (1, 3, 6, 12, 20, 35, . . .) referred to the sequence A006128 
with the following description: "Total number of parts in all par- 
titions of n." Those facts led us to discover equality (6.6), and then 
Theorem 6.3. 

6.3. Comparing the coefficients of (3'^. By selecting the coefficients of 
in our Main Identity we obtain the following equality about hook lengths. 
Unlike Theorem 6.2 the following results can not be derived from the 
SEBBM theorem. 



Proposition 6.8. We iiave 

(6.16) 5:-"EEs^ = 5nT^x(Ej(i^)'. 

n>2 \\-n{u,v} " ^ m>l k>l ^ ' 



where the third sum ranges over all unordered pairs {u, v} such that u,v E 
X and u ^ V. 

By Theorem 6.7 and Proposition 6.1, we have 

(6.17) E-"EE;ii = n(i-")x(E-"EEp)'. 

n>2 \\-n(u,v) ^ ^ m>l n>l AhnveA 

where the third sum ranges over all ordered pairs {u, v) such that u, f e A 
and u ^ V. 
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Theorem 6.9 [=1.4]. We iave 

(6.18) E-"E(E^)'= n r^(Ef^+(Ef^ 

n>l Ahn vex m>l k>l k>l 



Proof. For each partition A we have 

y^x ^« ^eA {u,v} '^"'^^ 

and conclude in view of Theorem 6.2 and Proposition 6.8. [] 

6.4- Comparing the coefficients of (3"'x^ and Recall that fx is the 

number of standard Young tableaux of shape A. Comparing the coefficients 
of {—(3)'^x'^ on both sides of the Main Theorem (see, for example (2.3)), 
we get 

(6.19) E/a=^! 

Ahn 

Theorem 6.10 [=1.3, marked hook formula]. We have 

(6.20) = 

Ahn veX 

Proof. Selecting the coefficients of (— /?)"~^a;" on the right-hand side of 
equation (2.3) we obtain 

[(-«"-'-"] nr^xexp(-/?Es(i^ 

m>l fc>l ^ ' 

^ (n- 1)! n i-x^ ^ (2^ kil-x^)) 

^ ' m>l k>\ ^ ' 



a: 7 ttt:^ X + ^ 



(6.21) = 



(n-l)!l-a; \l-x 2(1 - a;2) 
n(3n — 1) 



2n! 

Selecting the coefficients of (— /?)"~^a;"' on the left-hand side of equa- 
tion (2.3) we get 

(6-22) EEn^=E n^E'';=EilE''S- □ 

Ahn ueXvj^u " Ahn uEX ^ vEX Ahn vEX 
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Remark. Is there a combinatorial proof of the marked hook formula 
(6.20), analogous to the Robinson-Schensted-Knuth correspondence for 
proving (6.19) ? Let T be a standard Young tableau of shape A (see 
[Kn98, p. 47]), u be a box in A and m an integer such that 1 < m < hu{X)- 
The triplet (T, u, m) is called a marked Young tableau of shape (A, u). The 
number of marked Young tableaiix of shape (A, ti) is then f\hu- On the 
other hand, call marked permutation each triplet (a, j, k) where a G &n, 
1 < J < and l<k<n + j — 1. We say that the letter j within the 
permutation a is marked k. The total number of marked permutations of 
order n is 



.7 = 1 



, . n(3n — 1) . 
l)n! = ^n! 



Example. The sequence 649 5/s 71283 with 1 < A; < 13 is a marked 
permutation, whose letter 5 is marked k. The following two diagrams are 
two marked Young tableaux of the same shape, where 1 < i, j < 3. 



5 


9 




2. 


8 


1 


4 


7 



8 


9 




4. 


5 


1 


3 


7 



For proving the marked hook formula we need find a marked Robinson- 
Schensted-Knuth correspondence between pairs of marked Young tableaux 
and marked permutations. 



6.5. Comparing the coefficients of (3"^ a;" and (3' 



In the same 



manner as in the proof of the marked hook formula we obtain the following 
results by selecting the coefficients of (— /?)"~^a;" and (— /?)"~^a;" in (2.3). 

Proposition 6.11. We have 

2,2 ^(^ - 1) (27?i2 - 67n + 74) 



Ahn {u,v} 
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n\, 



where the second sum ranges over all unordered pairs {u,v} such that 
u,v & X and u ^ v. 

Proposition 6.12. We have 

.2 ,2,2,2 n(n-l)(n-2)(27n3-174n2-f511n- 600) , 
l^fl 2^ hlhlhl = ^ '-^ '-^ '-n\, 



Ahn {u,v,w} 



where the second sum ranges over all unordered distinct triplets {u, v, w} 
of boxes of the partition A. 
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7. Improvement of a result due to Kostant 

Let 

(7.1) ll{i-x-y = J2fkis)xK 

n>l k>0 

Kostant proved the following result [Ko04, Th. 4.28]. 

Theorem 7.1 [Kostant]. Let k and m be two positive integers such that 
m > max(/c,4). Then /fc(m^ — 1) 0. 

The condition m > 1 in the original Theorem of Kostant should be 
replaced by m > 4, as, for example, we have /3(8) = (see Theorem 7.3). 

Theorem 7.2 [=1.5]. Let k be a positive integer and s be a real number 
such that s>k^-l. Then {-!)'' fk{s) > 0. 

Remarks. We extend Kostant's result in two directions: first, we claim 
that {—l)^fk{s) > instead of fk{s) ^ 0; second, s is any real number 
instead of an integer of the form — 1. 
Proof. By the Main Theorem we may write 

(7.2) {-l)>^Ms) = ^W{X), 

\\-k 

where 

(-) -w-n(^-i)=n(^). 

vex " v€X ^ 

For each X\- k and v E X we have hy{X) < k, so that W{X) > 0. This 
means that there is no cancellation in the sum (7.2). If s > k^ — 1 then 
VF(A) > 0. If s = /c^ — 1 > 15 we have k > 4. In that case there is at 
least one partition A, whose hook lengths are strictly less than k. Hence 
W{X) > 0. D 

Here is another result of Kostant [Ko04, Th.4.27]. 

Theorem 7.3 [Kostant]. We have 

h{s) = l/A\s{s-l){s-3)is-Uy, 

-fs{s) = l/3\ s{s-l)is-8y, 

/2(s) = l/2! s{s-3). 

Even though we do not see how to factorize each fk{s), the occurrences 
of some factors in the above formulas have some relevance in terms of hook 
lengths. Every partition contains one hook length hy = 1, so that fk{s) 
has the factor s + 1 — = s (see (7.3)). Every partition of 3 contains a 
hook length hy = 3, so that fsis) has the factor s — 8. Every partition 
of 2 or 4 has a hook length hy = 2, so that s — 3 is a factor of /2(s) and 

his). 
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8. The magic partition formula 

Let sx be the Schur functions corresponding to the partition A (see 
[Ma95, p.40; St99, p.308; LaOl, p.S]). Let X = {xi,X2,...} and Y = 
{yi,y2j • ■ •} be two alphabets. The famous Cauchy formula is stated as 
follows (see [Ma95, p.63; St99, p.322; LaOl, p.l3; Kn70]): 

Theorem 8.1 [Cauchy]. 

(8.1) nr:^ = E^A(x)..(r). 

Let (i be a positive integer. Taking 

X = {a;,a;^a;^...} and y = {1, 1, . . . , 1} = {1^}, 
we get the following specialization: 

(8-2) ^(^^)'=E^A(a:,a.^...).,(l^). 

m>l X&V 

Also recall the classical hook-content formula [Ro58; St99, p. 374]: 
Theorem 8.2. For any partition A and positive integer n we have 

(8.3) ..(l,x,x^...,x-^)^x'-(^)^ \!^,. 

vex 

where 6(A) = ~ '^('^) —j — iifv — G A. 

By Theorem 8.2 we then have 

(8.4) sx{x, x^ x^ . . .) = a;l^l+^(^) J] ^Z^' 



(8.5) .,(1'^) = n 



vex 
d + c(v) 



^, hv 

vex 

Theorem 8.3. For any complex number (5 we have 

(8.6) n(i--)''=E-'^'"'<^'n;rfz^- 

m>i xev vex ""^ ' 

Proof. From (8.2), (8.4) and (8.5) we see that (8.6) is true for any 
negative integer (3. Thus (8.6) is true for any complex number (3 (see the 
explanation given in the proof of the Main Theorem, §5.5). [] 
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Remark 8.1. Theorem 8.3 appears to be another formula for aU the 
powers of the Euler Product. Although its form is analogous with the 
Main Theorem, it has fewer applications. As the variable x occurs in the 
denominator on the right-hand side of (8.6), it becomes cumbersome to 
select specific coefficients of x"^. There are apparently no specialization 
leading to Macdonald identities. 

Remark 8.2. When (3 is given the value 1 in (8.6) we recover the fol- 
lowing identity due to Euler [An76, p. 11]. 

Corollary 8.4 [Euler]. We iave 

/ iNn n(n+l)/2 
TT n _ a.m^ K-^) ^ ^ 

-L-L^ ' ^ ii-x)ii-x'^)---ii-x^y 

m>l n>0 ^ ' ^ ' 

Combining Thorem 8.3 and the Main Theorem we get the following 
result, called magic •partition formula because the sum and the product 
on both sides range over the same sets X E V and v E X. 

Theorem 8.5 [Magic partition formula]. For any complex number (3 
we have 

(«-^) E n = E n 



9. Reversion of the Euler Product 

Let y{x) be a formal power series satisfying the following relation 

(9.1) a; = y(l-y)(l-y^)(l -/)••• 

= y - - Z/' + + / - Z/'' - Z/'' + • • • 

The first coeficients of the reversion series in (9.1) are the following 

(9.2) y{x) =a; + a;2 + 3x'^ + 10a;^ + 38a;^ + 153a;^ + 646a;^ + --- 

They are referred to as the first values of the sequence A 109085 in The 
On-Line Encyclopedia of Integer Sequences [Slo] . 

Theorem 9.1. We iiave the following explicit formula for the reversion 
of (9.1 ) in terms of hook lengths: 

(9.3) !/W = E? E n(i + 9^)- 

n>l Ahn-l vex " 
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Proof. Rewrite (9.1) as ?/ = x(f){y) where (/>(?/) = nm>i(l ^ V^) ^- -^^ 
the Lagrange inversion formula and the Main Theorem we have 

xevvex " 

Ahn-l vex " 

As the coefficients of y{x) are aU positive integers we have the foUowing 
result. 

C or ollary 9.2 [=1.6]. For any positive integer n the following expression 

X\-nveX ^ 

is a positive integer. 
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